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For lengths 8, 16 and 24, it is known that there is an extremal 
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1 Introduction 

As described in [29], self-dual codes are an important class of linear codes 
for both theoretical and practical reasons. It is a fundamental problem to 
classify self-dual codes of modest lengths and determine the largest minimum 
weight among self-dual codes of that length. For binary doubly even self- 
dual codes, much work has been done concerning this fundamental problem 
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(see p], ESI Binary doubly even self-dual codes are often called Type II 
codes. For general k, Type II Z^-codes were defined in [2J as self-dual codes 
with the property that all Euclidean weights are divisible by 4k, where Z m 
is the ring of integers modulo m. By Construction A, Type II Z 2 fc-codes 
give even unimodular lattices. It follows that a Type II Z 2 fc-code of length n 
exists if and only if n is divisible by eight (see [2]). 

Let C be a Type II Z 2 fc-code of length n = (mod 8). If n < 136 then 
we have the following bound on the minimum Euclidean weight cIe{C) of C: 



(1) d E {C) < 4k 



n 

24. 



+ 4k, 



for every positive integer [2j [3J [131 EI]- We say that a Type II Z 2fc -code 
meeting the bound (OQ) with equality is extremal for length n < 136. 

The existence of an extremal Type II Z 2 fc-code of length n < 64 (n = 
(mod 8)) is known for k — 1,2, ... ,6 (see [131 Table 1]). The existence of a 
binary extremal Type II code of length 72 is a long-standing open question 
(see [T6l [29]). Moreover, the existence of an extremal Type II Z 2 fc-code of 
length 72 is not known for any positive integer k. It is well known that 
the binary extended Golay code is a binary extremal Type II code of length 
24. For every positive integer k > 2, it was shown in [51 [10] that the Leech 
lattice contains a 2/c-framej. Hence, there is an extremal Type II Z 2 fc-code 
of length 24 for every positive integer k. This motivates our investigation of 
the existence of an extremal Type II Z 2 fc-code of larger lengths. The main 
aim of this paper is to establish the existence of an extremal Type II Z 2 ^- 
code of lengths 32, 40, 48, 56 and 64 for every positive integer k. This result 
yields that if L is an extremal even unimodular lattice with theta series 
e L (q) = J2™ =0 A 2m q 2m for dimensions n = 32, 40, 48, 56 and 64 then A 2m > 
for m > + 1. For length 72, it is also shown that there is an extremal 
Type II Z 4 fc-code for every positive integer k with k > 2. It is known that 
a unimodular lattice L contains a fc-frame if and only if there exists a self- 
dual Zfc-code C such that L is isomorphic to the lattice obtained from C by 
Construction A. The powerful tool in the study of this paper is to consider 
the existence of 2fc-frames in some extremal even unimodular lattices. 

This paper is organized as follows. In Section [21 we give definitions and 
some basic properties of self-dual codes, weighing matrices and unimodular 



1 Recently, the second author [22] has shown that the odd Leech lattice contains a k- 
frame for every positive integer k with k > 3 by the approach which is similar to that 
in [5J[T0]. 
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lattices used in this paper. In Sectional we provide methods for constructing 
m-frames in unimodular lattices, which are constructed from some self-dual 
Zfc-codes by Construction A. Using the theory of modular forms (see [23] for 
details), we also derive number theoretical results to give infinite families of 
m-frames based on the above methods (Theorems 13.81 and 13. 9p . In Section HI 
by the approach, which is similar to that used in [51 HO] , we show the existence 
of an extremal Type II Z 2 fc-code of lengths 32 and 40 for every positive integer 
k (Theorem I4.3p . This is done by finding 2k- frames in some extremal even 
unimodular lattices constructed from extremal Type II Z4-codes, along with 
constructing extremal Type II Z 22 -codes. In Sections [5j [6] and [3, for every 
positive integer k, we show the existence of an extremal Type II Z 2 fc-code of 
lengths 48, 56 and 64, respectively (Theorems 15. 5[IB"l)l and l7.5j ). Our approach 
in Sections [51 16] and [7] is similar to that in Section HI but we have to find self- 
dual Zfc-codes (k = 3, 5), instead of extremal Type II Z 4 -codes, since extremal 
even unimodular lattices have minimum norm 6. Hence, some number theo- 
retical results established in Section [3] are required for these lengths. The first 
example of an extremal Type II Z 2 fc-code of length n is also explicitly found 
for (n, 2k) = (48, 14), (48, 46), (56, 14), (56, 34), (56, 46), (64, 14) and (64, 46). 
Some of examples are used to complete the proofs of Theorems I5.5l and. l6. 61 In 
Section [HI it is shown that there is an extremal Type II Z^-code of length 72 
for every positive integer k with k > 2 (Theorem 18. II) . by finding a 4/c-frame 
in the extremal even unimodular lattice in dimension 72, which has been 
recently found by Nebe [25] . Finally, in Section [HI we discuss the positivity 
of coefficients of theta series of extremal even unimodular lattices. 

Most of computer calculations in this paper were done by Magma [4]. 

2 Preliminaries 

In this section, we give definitions and some basic properties of self-dual 
codes, weighing matrices and unimodular lattices used in this paper. 

2.1 Self-dual codes 

Let Zfc be the ring of integers modulo k, where A; is a positive integer. In 
this paper, we always assume that k > 2 and we take the set Z^ to be 
{0, 1, . . . , k — 1}. A Z fc -code C of length n (or a code C of length n over 
Z fc ) is a Z fc -submodule of ZjJ. A Z 2 -code and a Z 3 -code are called binary 
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and ternary, respectively. A Z^-code C is self-dual if C = C , where the 
dual code C L of C is defined as C L = {x G Z£ \ x ■ y = for all y G C} 
under the standard inner product x ■ y. The Euclidean weight of a codeword 
x = (x\, . . . , x n ) of C is Y^ali n a (x)a 2 , where n a (x) denotes the number of 
components i with xi = ±a (mod k) (a = 1, 2, . . . , |_fc/2j). The minimum 
Euclidean weight cIe{C) of C is the smallest Euclidean weight among all 
nonzero codewords of C. 

Binary doubly even self-dual codes have been widely studied (see [161 
129]). Binary doubly even self-dual codes are often called Type II codes. For 
general k, Type II Z 2 fc-codes were defined in |2j as self-dual codes with the 
property that all Euclidean weights are divisible by 4fc (see [3] and [T5] for 
Z 4 -codes). Type II Z^-codes are an important class of self-dual Z 2 fc-codes, 
since Type II Z2fc-codes give even unimodular lattices by Construction A. It 
is known that a Type II Z2fc-code of length n exists if and only if n is divisible 
by eight 0. 

Let C be a Type II Z 2 fc-code of length n = (mod 8). The bound is 
established for k = 1 [21], for k = 2 [3], for k = 3, 4, 5, 6 [13] . For k > 3, the 
bound ([Q) is known under the assumption that |_rz / 24J < k — 2 [2J. Therefore, 
if n < 136 then we have ([1]) for every positive integer k. We say that a Type II 
Z 2 fc-code of length n < 136 meeting the bound (JTJ) with equality is extremal. 
The existence of an extremal Type II Z 2 fc-code of length n < 64 (n = 
(mod 8)) is known for k = 1, 2, . . . , 6 (see [T31 Table 1]). For lengths 8, 16 
and 24, it is known that there is an extremal Type II Z 2 ^-code for every 
positive integer k. 

2.2 Weighing matrices and negacirculant matrices 

A weighing matrix W of order n and weight k is an n x n (1, — 1, 0)-matrix W 
such that WW T = kl, where / is the identity matrix and W T denotes the 
transpose of W (see [9] for details of weighing matrices). A weighing matrix 
W is called skew-symmetric if W T = —W. 

In this paper, to construct self-dual Z fc -codes, we use weighing matrices 
M of order n and weight = —1 (mod k) and n x n (0, ±1, ±2, . . . , ±|_fc/2_|)- 
matrices M with MM T = ml and m = — 1 (mod fc) as follows. Let Cfc(M) 
be the Z^-code of length 2n with generator matrix ( / M ), where the 
entries of the matrix are regarded as elements of Z&. Then it is easy to see 
that C fc (M) is self-dual. 

An n x n matrix M is circulant and negacirculant if M has the following 
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form: 



/ r n 

r n -i r 
r n -2 



r 2 



r n -i \ 
r n -2 
r n -3 



and 



r ri 
-r n -\ r 
-r n -2 -r n -i 



-r 2 



r n -i \ 

?"n-2 

r n -3 



respectively. Most of matrices including weighing matrices constructed in this 
paper are based on negacirculant matrices. For example, in order to construct 
self-dual Z fc -codes of length An, we often consider a generator matrix of the 
form: 



(2) 



A B 
-B T A T 



where A and B are n x n negacirculant matrices. It is easy to see that the 
code is self-dual if AA T + BB T = -I. 



2.3 Unimodular lattices 

A (Euclidean) lattice L C M n in dimension n is unimodular ii L = L* , where 
the dual lattice L* of L is defined as {x e R n | (x, y) G Z for all y E L} under 
the standard inner product (x,y). Two lattices L and V are isomorphic, 
denoted L = L', if there exists an orthogonal matrix A with V — L • A. 
The norm of a vector x is defined as (x, x). The minimum norm min(L) of a 
unimodular lattice L is the smallest norm among all nonzero vectors of L. A 
unimodular lattice with even norms is said to be even, and that containing 
a vector of odd norm is said to be odd. An odd unimodular lattice exists for 
every dimension. Indeed, Z n is an odd unimodular lattice in dimension n. 

Let L be an even unimodular lattice in dimension n. Denote by Oi(q) = 
XLeL — 1 + Em=i ^2m(f m the theta series of L, that is, A 2m is the 
number of vectors of norm 2m in L. In this subsection, we simply consider 
the theta series as formal power series. Then there exist integers a — 1, 
a±, . . . , a^j so that 

(3) e L ( q ) = Y,a r E,( q )^ r A( q y, 

r=0 
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where E A {q) = 1 + 240 YZ=i ^(™)g 2 "\ A(g) = g 2 ri™=i(l " 9 2m ) 24 , and 
a 3 (m) = J2o<d\md 3 P- 193] (see also [271 Proposition 15]). As a conse- 
quence of 03]), an even unimodular lattice in dimension n exists if and only 
if n = (mod 8). It was shown in [30] that the coefficient A 2 y^ +2 is al- 
ways positive when A 2 = At = • • • = = (see also [20]). Hence, the 
minimum norm min(L) of L is bounded by 



min(L) < 2 

24. 



+ 2. 



We say that an even unimodular lattice meeting the upper bound is extremal. 
It follows that the theta series of an extremal even unimodular lattice in each 
dimension is uniquely determined (see [7J p. 193]). 

The existence of an extremal even unimodular lattice is known for di- 
mension n < 80 and n = (mod 8) (see [26]). The existence of an extremal 
even unimodular lattice in dimension 72 was a long-standing open question. 
Recently, the first example of such a lattice has been found by Nebe [25] . On 
the other hand, Mallows, Odlyzko and Sloane [20] showed that there is no 
extremal even unimodular lattice in dimension n for all sufficiently large n by 
verifying that A 2 \ l ^.\ + a is negative. Recently, it has been shown in [17] that 
there is no extremal even unimodular lattice in dimension n with n > 163264 
by verifying that the largest n for which all Ai are non-negative is 163264. 

Two lattices L and V are neighbors if both lattices contain a sublattice 
of index 2 in common. Let L be an odd unimodular lattice and let L denote 
its sublattice of vectors of even norms. Then L Q is a sublattice of L of index 
2. Lq \ L is called the shadow 5* of L [6]. There are cosets Li,L 2 , L 3 of L 
such that Lq = L U L x U L 2 U L 3 , where L = L Q U L 2 and S — L\ U L 3 . If L 
is an odd unimodular lattice in dimension divisible by eight, then L has two 
even unimodular neighbors of L, namely, L U Li and L U L 3 . 



2.4 Construction A and /c-frames 

We give a method to construct unimodular lattices from self-dual Z^-codes, 
which is referred to as Construction A (see [2JIT4]). Let p be a map from 
to Z sending 0, 1, . . . , k — 1 to 0, 1, . . . , k — 1, respectively. If C is a self-dual 
Zfc-code of length n, then the lattice 

A k (C) = ^={ P {C) + kZ n } 
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is a unimodular lattice in dimension n, where p(C) = {(p(ci), . . . , p(c n )) \ 
(ci, . . . , c n ) G C}. The minimum norm of A^{C) is min{fc, d,E{C)/k}. More- 
over, C is a Type II Z^-code if and only if A2k{C) is an even unimodular 
lattice [2]. 

A set {/i, . . . , /„} of n vectors fi, ■ ■ ■ , f n of a unimodular lattice L in 
dimension n with (fi, ff) = kSi j is called a k-frame of L, where is the 
Kronecker delta. It is known that a unimodular lattice L contains a fc-frame 
if and only if there exists a self-dual Z^-code C with Ak(C) = L. In addition, 
an even unimodular lattice L contains a 2/c-frame if and only if there exists 
a Type II Z 2 fc-code C with A 2 k(C) = L (see [SKH]). Hence, we directly have 
the following lemma. 

Lemma 2.1. Suppose thatn < 136 and k > [n / 24J + 1 . There is an extremal 
even unimodular lattice in dimension n containing a 2k- frame if and only if 
there is an extremal Type mL 2 k-code of length n. 

3 Methods for constructing /c-frames 

By the following lemma, it is enough to consider a p-frame (resp. 2p-frame) 
of an odd (resp. even) unimodular lattice for each prime p. 

Lemma 3.1 (Chapman [5j Lemma 5.1]). If a lattice L in dimension n = 
(mod 4) contains a k-frame, then L contains a km-frame for every positive 
integer m. 

As a consequence, we have the following: 

Lemma 3.2. If an odd unimodular lattice L in dimension n = (mod 8) 
contains a k-frame, then both even unimodular neighbors LqULi and LqUL^ 
contain a 2k-frame. 

Chapman [5] showed that the Leech lattice A24 contains a 2/c-frame for 
every positive integer k with k > 2 and k 11 , where i is a positive integer. 
This was established from a construction of 2/c-frames of A 24 , which is the 
case (n,m) = (12,11) of Proposition 13.31 using some extremal Type II Z 4 - 
code C with A±(C) = A24, along with Lemma [3. II and Theorem 13.51 

Proposition 3.3. Let W be a skew- symmetric weighing matrix of order n 
(mod 4) and weight m = 3 (mod 8). Let C^iW) be the Type II Z^-code 
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of length 2n with generator matrix ( I W + 21 ) , where the entries of the 
matrix are regarded as elements of Z 4 . Let a,b,c and d be integers with 
c = 2a + b (mod 4) and d = a + 2b (mod 4) . Then the set of 2n rows of the 
following matrix 

F(W\ = - ( aI + bW cI + dW \ 
[ ' 2\-cI + dW al-bW) 

forms a ^(a 2 +mb 2 +c 2 +md 2 ) -frame of the even unimodular lattice A^C^iW)). 

Proof. By [TTJ Proposition 4], C A {W) is Type II. Then A 4 (C 4 {W)) is an even 
unimodular lattice. Since C^iW) is self-dual and W is skew-symmetric, the 
matrix ( W + 21 I ) , which is a parity-check matrix, is also a generator 
matrix of C^iW). Hence, it follows from c = 2a + b (mod 4) and d = 
a + 2b (mod 4) that the rows of F(W) are vectors of A±(C±(W)). Since 
F(W)F(W) T = \(a 2 + mb 2 + c 2 + md 2 )I, the set of the 2n rows of F(W) 
forms a ^(a 2 + mb 2 + c 2 + md 2 )-fra,me of y4 4 (C , 4 (W / )). □ 

Remark 3.4. It follows from the assumption that a 2 + mb 2 + c 2 + md 2 = 
(mod 8). 

Theorem 3.5 (Chapman [5j Theorem 5.2]). There are integers a,b,c and d 
satisfying c = 2a + b (mod 4), d = a + 26 (mod 4) and 2p = j{a 2 + 116 2 + 
c 2 + llo? 2 ) for each odd prime p ^ 11. 

For dimensions 2n = 32 and 40, we are able to employ the approach 
which is similar to that in [5j [10] , by considering skew-symmetric weighing 
matrices of order n and weight 11 (Section HJ). 

On the other hand, for dimensions 48, 56, and 64, no Z 4 -code gives an 
extremal even unimodular lattice by Construction A. Hence, we consider 
extremal even unimodular lattices which are even unimodular neighbors of 
some odd unimodular lattices constructed from self-dual Z fc -codes (k = 3, 5) 
(Sections O [6] and [7]). To do this, we provide the following modification of 
Proposition 13.31 

Proposition 3.6. Let k be a positive integer with k > 2. Let M be an 

nxn (0, ±1, ±2, . . . , ± [k/2\ ) -matrix satisfying M T = —M andMM T = ml, 
wherem = —1 (mod k). LetCk{M) be the self- dual code of length2n with 
generator matrix (I M ) , where the entries of the matrix are regarded as 
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elements ofZ).. Let a,b,c and d be integers with a = d (mod k) and b = c 
(mod k) . Then the set of 2n rows of the following matrix 



F(M)-—( aI + bM cI + dM\ 
Vk\-d + dM al-bMj 

forms a ^(a 2 + mb 2 + c 2 + md 2 )-frame of the unimodular lattice Ak(Ck{M)). 

Proof. Since MM T = ml with m = — 1 (mod k), Cfc(M) is a self-dual 
code of length In. Thus, Ak(Ck(M)) is a unimodular lattice. Since Cfc(M) 
is self-dual and M T = — M, the matrix ( M I ) is also a generator matrix 
of Cfc(M). Hence, it follows from a = d (mod fc) and 6 = c (mod fc) that all 
rows of the matrix F(M) are vectors of A k (C h (M)). Since F(M)F(M) T = 
i(a 2 + m6 2 + c 2 + md 2 )I, the set of the 2n rows of F(M) forms a |(a 2 + 
m6 2 + c 2 + m<i 2 )-frame of A fc (C fe (M)). □ 

Remark 3.7. It follows from the assumption that a 2 + mb 2 + c 2 + md 2 = 
(mod k). 

For dimensions 48, 56 and 64, we consider cases (m, fc) = (23, 3), (29, 5) in 
Proposition 13.61 Hence, we need the following modifications of Theorem 13.51 
The proofs of Theorems 13.81 and 13.91 need some facts of modular forms for 
congruence subgroups. Our notation and terminology for modular forms 
follow from 1 23 1 (see [23] for undefined terms). 



Theorem 3.8. There are integers a,b,c and d satisfying a = d (mod 3), 
b = c (mod 3) andp = |(a 2 + 236 2 + c 2 + 23d 2 ) for each prime p ^ 2, 5, 7, 23. 

Proof. Consider the following lattice in dimension 4: 

L\ = {(a,b, c, d) G Z 4 | a = d (mod 3) and b = c (mod 3)}. 

Here, we consider the inner product (x, y)\ induced by (a 2 +236 2 +c 2 +23<i 2 )/3, 
instead of the standard inner product. This lattice is spanned by (3, 0, 0, 0), 
(0, 3, 0, 0), (1, 0, 0, 1), and (0, 1,1,0) with Gram matrix: 



Mi 



/3 1 0\ 

69 23 

10 8 

\0 23 8 ) 
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We have verified by Magma that the lattice Li has the following theta series: 
9 Ll (q) = V {X ' X)1 = 1 + V + V + 4g 8 + 4g 9 + 8g n + ■ • • 



oo 



^2a 1 (n)q n (say). 



n=0 



Since 23M X 1 has integer entries and detiWi = 23 2 , Qli{z) is a modular form 
(of weight 2) for T (92) [231 Corollary 4.9.2], where q = e 2wiz , z is in the 
upper half plane, and 



r (N) 



a b 

c 



e SL 2 (Z) | c= (mod iV) j . 



It is known that the dimension of the space of cusp forms of weight 2 for 
To (23) is two and using Magma we have found some basis as follows: 

f( z ) = q - q 3 - q 4 - 2q 6 + 2q 7 - q 8 + 2q 9 + 2q 10 - Aq 11 + ■■■ 

oo 

= ^2 c f( n )<i n (say). 

71=1 

g( z ) = q 2 - 2q 3 -q 4 + 2g 5 + q 6 + 2q 7 - 2q 8 - 2q 10 - 2q n + ■■■ 

oo 

= ^2 c g( n )<l n (say). 

71=1 

Let 7](z) = q^A n^ c L 1 (l — q n ) be the Dedekind ^-function. Then 



4 

n=l 



is a modular form for r (4), where 01 (n) = J2 p \ n P (see [T9], p. 145, Prob- 
lem 10]). We define a modular form 1192(2) for To (92) as follows: 

h 92 (z) = —( - 23^4^ - f(z) + 2f(2z) - 4/(4z) 

\ 00 

- 3g(z) - 5g(2z) - 12g(Az) = J>(n)<f (say). 

/ n=0 
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Let 

if n = (mod 2) 



X2\n 
Then 



1 otherwise. 



(Mz))*a = X2(n)a 1 (n)q n = 4g 3 + 4g 9 + Sg 11 + • • • and 

n=0 

oo 

(h 92 (z)) X2 = J2 X2(n)b 1 (n)q n = 4g 3 + 4g 9 + Sg 11 + ■ • • 

n=0 

are modular forms with character \2 for To(368) [19, p. 127, Proposition 17]. 
Using Theorem 7 in [21] and the fact that the genus of r (368) is 43, the 
verification by Magma that X2{n)a\{n) = X2(n)bi(n) for n < 86 shows 

(0Li(z)) xa = (h 92 (z)) X2 . 
Hence, for each odd prime p with p ^ 23, we have 

(4) ai (p) = ±(p + i _ ( c/ (p) + 3c ff (p))). 

Set /ii(-z) and /^(-z) as follows: 

M*) = /(*) H o 9 ^ = 5Z C/l i( n ^" ( say ) and 

n=l 

-1 - \/5 °° 
h 2 (z) = f{z) + g(z) = ^2c h2 (n)q n (say). 

n=l 

Let T"(n) be the Hecke operator considered on the space of modular forms 
for r (23) (see [T2J p. 161, Proposition 37]). Then, by [TEJ Proposition 9.15] 
we have 

T(2)f(z) = g{z) and T(2)g(z) = f(z) - g(z). 

Namely, hi(z) and h 2 (z) are eigen forms for T(2). Since the algebra of Hecke 
operators is commutative [2"3"l Theorem 4.5.3], h\(z) and ^2(2) are normalized 
Hecke eigen forms. In addition, for each prime p and i = 1,2, 
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(see \M P. 164]). Since f(z) = ^fh t {z) + ^h 2 (z) and g(z) = ^fh x (z) + 
^jr^h 2 (z), we have 

,-i \ o / \ 5 + 7a/5, , . 5 — 7a/5, , , 
f(z) + 3g(z) = — — hi(z) + 1Q h 2 (z). 

Hence, for each prime p, we have 

\c f (p) + 3c g (p)\< (^7f^ + W^J 2 ^P- 

Using (jlj), ai(p) is bounded below by 

Hence, ()5]) is positive for p > 37, namely, ai(p) > for p > 37. We have 
verified by Magma that a\(p) > for each prime p with p < 37 and p 7^ 
2, 5, 7, 23, where a\{p) is listed in Tabled] for a prime p < 37. □ 



Table 1: Coefficients ai(p) for primes p < 37 





«i0) 


P 


ai(p) 






P 




2 





7 





17 


8 


29 


12 


3 


4 


11 


8 


19 


8 


31 


4 


5 





13 


4 


23 





37 


16 



Theorem 3.9. There are integers a, b, c and d satisfying a = d (mod 5), b = 
c (mod 5) and p = |(a 2 + 296 2 + c 2 + 29d 2 ) /or eac/i prime p ^ 2, 3, 7, 17, 23. 

Proof. We follow the same line as in the previous proof. Consider the fol- 
lowing lattice in dimension 4: 

L 2 = {(a,b,c,d) G Z 4 | a = d (mod 5) and b = c (mod 5)}. 

Here, we consider the inner product (x, y) 2 induced by (a 2 +296 2 +c 2 +29<i 2 )/5. 
This lattice is spanned by (5, 0, 0, 0), (0, 5, 0, 0), (1, 0, 0, 1), and (0, 1, 1, 0) with 
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Gram matrix: 

/5 1 0\ 
145 29 
10 6 
\0 29 6 ) 

We have verified by Magma that L 2 has the following theta series: 



Mo 



1 + 4g 5 + 4g 6 + 4g 9 + 4g 10 + 8g n + ■ 



^a 2 {n)q n (say). 



n=0 

Since 29M 2 ~ X has integer entries and detM 2 = 29 2 , 9l 2 ( z ) is a modular form 
for r (116) [2S1 P- 192]. 

It is known that the dimension of the space of cusp forms of weight 2 for 
r (116) is thirteen and using Magma we have found some basis fi(z), . . . , fi3(z) 
such that 

fi(z) = q l + c iA2 q 12 + c iA3 q 13 + ■■■ , 

for i = 1, 2, ... , 11, and fi(z) = Ciq % + ■ • • , where q 7^ for i = 12, 13. In 
particular, we use fi(z) {i = 1, 3, 5, 7, 9, 11, 13), which are explicitly written 
as: 



h{z 

h{z 
Hz 

fr(z 

h{z 

fn(z 



For i = 
follows: 



q + 5g 13 + 3g i0 - 5q u - 6g iy + 3g Zi - Aq ZA + 3g zo - 6q 
g 3 + 10g 13 + 7g 15 - 10g 17 - 17q 19 + 10q 21 - 4g 23 + 10g 25 - 12q 
i + 8g 13 + 5g 15 - 7q 17 - 14g 19 + 7g 21 - 4g 23 + 9g 25 - 10g 27 - 



.15 



,17 



.19 



,21 



,23 



,25 



,27 



2V 
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q- + 5g 13 + 3g 15 - 5g 17 
g 9 + 9g 13 + 7g 15 - 9g 17 
g 11 + 6g 13 + 5g 15 - 7g 
14g 13 + llg 15 - 13g 17 - 24g 19 + 15g 21 - 6g 23 + 14g 25 - 16g 27 . 

1,3,5,7,9,11,13, we denote by c^in) the coefficient of f\{z) as 



,15 



8g 19 + 5g Zi - 3g^ + 5g zo - 6g 
16g 19 + 9g 21 - 4g 23 + 10g 25 - 12g 27 - 
- 9g 19 + 5g 21 - 4g 23 + 6g 25 - 7g 27 - ■ • 



,21 



23 



,25 



,27 
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fi{ z ) = J2cfMq r 



n=l 



13 



We define a modular form h n6 (z) for r (116) as follows: 

\ oo 

- 8/ 7 (z) + 2/ 9 (0) + 18/ u (z) - 8/ 13 (z) = £>(n)g n (say). 

/ n=0 

Then 

00 

(M^)x2 = ^ X2^)a 2 (ri)g n = 4g 5 + 4g 9 + Sg 11 + • • ■ and 

n=0 
00 

0Hi6(*))» = E ttM&aW = 4g 5 + 4g 9 + Sg 11 + ■ ■ • 

n=0 

are modular forms with character \2 for To(464) [191 P- 127, Proposition 17]. 
Using Theorem 7 in [21] and the fact that the genus of To (464) is 55, the 
verification by MAGMA that X2{n)&2{n) = X 2 ( ri )^ 2 ( n ) f°r n < HO shows 

(8l 2 (z)) X2 = (h U6 (z)) X2 . 
Hence, for each odd prime p with p 7^ 29, we have 
4 

(6) a 2 {p) = — (p+ 1 - (c 7l (p) + 4c /s (p) - 9c /5 (p) 

+ 8c /7 (p) - 2c /9 (p) - 18c /u (p) + 8c /l3 (p))). 



Set hi{z) (i = 1,3,5, 7, 9, 11, 13) as follows: 
(7) 



(hi 


z)\ 


(I 


-3 


3 


4 


6 


-1 


- 5 \ 


ffi(z)\ 


h( 


z) 


1 


2 


-2 


4 


1 


-6 





Hz) 


k( 


z) 


1 


1 


3 


-4 


-2 


3 


-1 


Hz) 


hi 


z) - 


= 1 


-3 


-3 


-2 


6 


-1 


1 


Hz) 


hgi 


z) 


1 


-1 


1 


-2 


-2 


-3 


3 


Hz) 


h n 
V13 


{*) 


1 


1 + V2 


-1 


-2^2 


2^ 


1 - V2 


-1-V2 


fn(z) 


(*)/ 


V 


1 - V2 


-1 


2v^2 


-2^2 


1 + V2 


-I + V2J 


\Mz)J 
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For i = 1,3,5,7,9,11,13, we denote by c^.(n) the coefficient of hi(z) as 
follows: 



oo 



n=l 



Let T{n) be the Hecke operator considered on the space of modular forms 
for r (116) (see [T9J p. 161, Proposition 37]). Then, by [T5J Proposition 9.15] 
we have 



T(3)f 3 (z 
T{3)fs{z 
T(3)Mz 
T(3)f 9 (z 
T(3)fu{z 



3fs(z) + 3f 5 {z) + 3f 7 (z) - 6f 9 (z) - 2/ n (z), 

h{z) + 7f 5 (z) + 10fr(z) - 9/ 9 (z) - 6f u (z) + f l3 (z), 

5fs(z) + 7f 7 {z) - 10/ 9 (z) - 3f n (z) + 3f 13 {z), 

3f 5 (z) + 5f 7 {z) - 6f 9 (z) - 3f n {z) + 2f 13 {z), 

f 3 {z) + 7f 5 (z) + 9f 7 {z) - 12/ 9 (z) - 4/n(z) + 2f 13 (z), 

5f 5 (z) + 5f 7 {z) - 7f 9 {z) - 2f 11 {z) + f 13 (z), 

11/5(2) + 15f 7 (z) - 16/ 9 (,z) - 6/n(z) + 2/ 13 (z). 



Namely, /^(z) (2 = 1,3,5,7,9,11,13) are eigen forms for T(3). Since the 
algebra of Hecke operators is commutative [231 Theorem 4.5.3], hi(z) (i = 
1,3,5,7,9,11,13) are normalized Hecke eigen forms. In addition, for each 
prime p and i = 1, 3, 5, 7, 9, 11, 13, 



\c h M<2^p. 



By ([7]), we have 



/7i(*)\ 

/s(*) 
/b(*) 

/«>(*) 
fn(z 

\Mz)j 



Hence, we have 



/ 



_5_ 
24 
J_ 

"20 
J_ 

"24 

"60 
J_ 

" 10 
31 
120 



1 
3 
2 
3 

15 
1 

3 

_8_ 

15 
J_ 

15 
4 
5 



J5_ 

12 
1 
1 

J_ 

12 



J_ 

12 
2 
3 

j5_ 

12 
1 

~ 3 

12 
_5_ 

12 
3 
4 



8 

= V| = 4 
8 

-\Z2-4 
8 

-V2-2 
8 

->/2-4 
-■y/2-2 
-1/2-3 



8 1 

v^-4 
8 

v^-4 

8 

>/2-2 
8 

n/2-4 
8 

■y/2-2 
8 

1/2-3 
4 , 



/fcl(z)\ 

h 5 (z) 
h 7 (z) 

hg(z) 

h n (z) 
\k 3 (z)/ 



h{z) + Af 3 {z) - 9f 5 {z) + 8/7(3) - 2/ 9 (^) - 18/nCz) + 8/13(2) 



__/ il ( z ) + 2 / i3 ( z ) 



-^5(2) + hg(z). 
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For each prime p, \c fl (p) + 4c/ 3 (p) - 9c fs (p) + 8c/ 7 (p) - 2c/ 9 (j») - 180^ (p) + 
8c/ 13 (p)| is bounded above by 

(l + 2 + I + 1 ) 2 Vp= 10 Vp- 

Using a 2 (p) is bounded below by 

(8) J_( p+ i_i 0v /p). 

Hence, ([8]) is positive for p > 97, namely, ci2(p) > for p > 97. We have 
verified by Magma that a>2(p) > for each prime p with p < 97 and p 7^ 
2, 3, 7, 17, 23, where a 2 (p) is listed in Table [2] for a prime p < 97. □ 



Table 2: Coefficients 02 Qo) for primes p < 97 





«2(P) 




«2(p) 


P 




V 


02 0) 


P 




2 





13 


4 


31 


16 


53 


12 


73 


8 


3 





17 





37 


8 


59 


16 


79 


24 


5 


4 


19 


8 


41 


8 


61 


16 


83 


16 


7 





23 





43 


8 


67 


32 


89 


24 


11 


8 


29 


16 


47 


8 


71 


16 


97 


24 



4 Lengths 32 and 40 

In this section, we show the existence of an extremal Type II Z2fc-code of 
lengths 32 and 40 for every positive integer k. Our approach is similar to 
that in [51 HO]. 

Some weighing matrix of order 16 and weight 11 is given in [Til P- 280] and 
it is denoted by H^i6,n- Let W 2 o,n be the 20x20 (0, ±l)-matrix 
where A and B are negacirculant matrices with first rows and rs' 

r A = (0, 1, 0, 1, 0, 1, 0, 1, 0, 1) and r B = (1, 1, -1, -1, 1, 0, 0, 1, 0, 0), 



A B\ 
I -B T A T ) ' 
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respectively. Then W n> \\ (n = 16, 20) is a skew-symmetric weighing matrix 
of order n and weight 11. By Proposition 13. 3\ C^{W n ^\) (n = 16,20) is a 
Type II Z4-code. Moreover, C4(Wi6,n) is extremal [TT] . and we have verified 
by Magma that 64(1^20,11) is extremal. Hence, A^(C^{W ny x\)) is an extremal 
even unimodular lattice in dimension 2n for n = 16, 20. 

If a, b, c and d are integers with c = 2a + b (mod 4) and d = a + 2b 
(mod 4), then the extremal even unimodular lattice ^(C^W^u)) (n = 
16, 20) contains a i(a 2 + 116 2 +c 2 + ll<i 2 )-frame by Proposition [3721 Moreover, 
by Lemma 13.11 and Theorem 13. 5[ we have the following: 

Lemma 4.1. A&{C±(W ni ii)) (n = 16,20) contains a 2k -frame for every pos- 
itive integer k with k > 2 and k 7^ ll m , where m is a positive integer. 



Table 3: Extremal Type II Z 2 2-codes of lengths 32, 40 



Code 




Tb 


C22,32 
(^22,40 


(0,0,0,0,1,10,21,6) 
(0,0,0,0,1,19,2,10,1,6) 


(11,2,20,20,9,3,21,11) 
(13,1,10,14,10,16,13,6,9,4) 



Let C*22,2n {n = 16, 20) be the Z22-code of length 2n with generator matrix 
of the form (j2j), where the first rows and of negacirculant matrices A and 
B are listed in Table [31 These codes were found by considering pairs of binary 
Type II codes and self-dual Zn-codes with generator matrices of the form (|2J) 
(see [H Theorem 2.3] for the construction method). Since AA T + BB T = —I 
and the Euclidean weights of all rows of the generator matrix are divisible 
by 44, it follows from [21 Lemma 2.2] that C22,2n is a Type II Z 2 2-code of 
length 2n (n = 16, 20). Moreover, we have verified by Magma that C22,2n is 
extremal. Hence, we have the following: 

Lemma 4.2. ^422(C*22.2n) { n — 16, 20) contains a 22k -frame for every positive 
integer k. 

Since binary extremal Type II codes of length 40 are known, by Lem- 
mas 12. 1[ 14.11 and I4.2[ we have the following: 

Theorem 4.3. There is an extremal Type II Z 2 fc- code of lengths 32,40 for 
every positive integer k. 
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5 Length 48 



In this section and the next two sections, we show the existence of an extremal 
Type II Z2fc-code of lengths 48, 56 and 64 for every positive integer k. Main 
tools of these sections are Proposition 13 . 6 1 and T heorems 13.81 and 13 . 91 whereas 
the main tools in the previous section were Proposition 13.31 and Theorem 13.51 
Let iy 2 4,23 be the 24 x 24 (0, ±l)-matrix of the form: 

1 \ 
/ 

where A is the circulant matrix with first row 

(0, 1, 1, 1, 1, -1, 1, -1, 1, 1, -1, -1, 1, 1, -1, -1, 1, -1, 1, -1, -1, -1, -1). 

Note that l's are at the nonzero squares modulo 23. It is well known that 
^24,23 is a skew-symmetric weighing matrix of order 24 and weight 23. 

If a, b, c and d are integers with a = d (mod 3) and b = c (mod 3), then 
the odd unimodular lattice A 3 (C 3 (W2a,23)) contains a |(a 2 + 235 2 + c 2 + 23<i 2 )- 
frame by Proposition |XB Moreover, by Lemma [37X1 and Theorem l3.8[ we have 
the following: 

Lemma 5.1. A 3 (63(1^24,23)) contains a k- frame for every positive integer k 
with k > 3, k 7^ 2 mi 5 m2 7 m3 23 m4 , where mi is a non-negative integer (i = 
1,2,3,4). 

Remark 5.2. 63(^24,23) is a ternary extremal self-dual code of length 48 [2H] 
and it is called the Pless symmetry code. 



Table 4: Extremal Type II Z 2fc -codes of length 48 (2k = 14, 46) 



Code 


TA 


TB 


Cl4,48 
C46,48 


(1,11,6,6,9,9,11,1,7,0,7,7) 

(0, 0, 1, 26, 29, 3, 13, 13, 45, 21, 0, 23) 


(5,3,11,12,4,5,1,0,4,6,11,8) 

(30, 9, 23, 37, 33, 37, 35, 40, 6, 8, 33, 28) 



Let C2fc,48 (2k = 14, 46) be the Z 2 fc-code of length 48 with generator 
matrix of the form (EJ), where the first rows and re of A and B are listed 



/ 1 ... 

-1 

; a 
V- 1 



18 



in Table |U Similarly to Table [31 these codes were found by considering pairs 
of binary Type II codes and self-dual Z fc -codes. Since AA T + BB T = —I 
and the Euclidean weights of all rows of the generator matrix are divisible 
by 4k, 6*2^,48 is a Type II Z 2 fc-code of length 48 and A 2 k(C 2 k,4s) is an even 
unimodular lattice (2k = 14,46). In addition, we have verified by Magma 
that A 2 k{C2k,48) (2/c = 14,46) is extremal. Hence, we have the following: 

Lemma 5.3. For 2k = 14,46, C2k,4s is an extremal Type II Z 2 k-code of 
length 48. 

The existence of an extremal Type II 7i 2 k-code of length 48 is known for 
k = 1,2, ...,6 (see [131 Table 1]). Denote by C*2fc,48 an existing extremal 
Type II Z 2 fc-code of length 48 for 2k = 8 and 10. It is known that one of 
the two even unimodular neighbors L U L\ and L U L 3 , which are given in 
Section |2~3"1 of L = A 3 (Cs (1^24,23)) is extremal, and this is denoted by P^ p 
in [7] (see also [12] ) . By Lemma 13. 2\ we have the following: 

Lemma 5.4. (1) P 48p contains a2k-frame for every positive integer k with 
k > 3, k 7^ 2 mi 5 m2 7 m3 23 m4 , where mi is a non-negative integer (i = 
1,2,3,4). 

(2) Ag (6*8,48) contains an 8k-frame for every positive integer k. 

(3) Aio(Cio,48) contains a lOk-frame for every positive integer k. 

(4) v4 14 (Ci4 i 48) contains a lAk-frame for every positive integer k. 

(5) (6*46,48) contains a 46k- frame for every positive integer k. 

Since P^ P and A 2 k (C 2 k,48) (2k = 8, 10, 14,46) are extremal even unimod- 
ular lattices, by Lemma 12.11 we have the following: 

Theorem 5.5. There is an extremal Type II 7j 2 k-code of length 48 for every 
positive integer k. 

Remark 5.6. Three non-isomorphic extremal even unimodular lattices are 
known for dimension 48 (see [7]). It is worthwhile to determine whether 
^4i4(Ci4, 48 ) and A i6 (C i6 ^s) are new or n °t- 
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6 Length 56 



Let D 28 be the 28 x 28 (0, ±1, ±2)-matrix ( ^ T ^ T j , where A and B 
are negacirculant matrices with first rows ta and r^: 

r A = (0, 1, 2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 2, 1) and 

r B = (-1, 0, 1, -1, 0, 2, -1, 2, 0, 1, 1, 0, -1, 2), 

respectively. The matrix D 28 satisfies that D 28 D 28 = 29/ and D 28 = —D 28 . 

If a, b, c and d are integers with a = d (mod 5) and b = c (mod 5), then 
the odd unimodular lattice A 5 (C 5 (D 28 )) contains a \(a? + 29b 2 + c 2 + 29oP)- 
frame by Proposition 13.61 Moreover, by Lemma 13.11 and Theorem I3.9[ we 
have the following: 

Lemma 6.1. A^,(C^(D 28 )) contains a k-frame for every positive integer k 
with k > 5, k 7^ 2 mi 3 m2 7 m3 17 m4 23 m5 , where rrii is a non-negative integer 
(i = 1,2,3,4,5). 

Remark 6.2. The weight enumerator of a code is given by Y2i Aiy' \ where A{ 
denotes the number of codewords of weight i. We have verified by Magma 
that C 5 (D 28 ) has weight enumerator l + 168?/ 12 +224?/ 14 +448?/ 15 +946% 16 +- • • 
and A^IC^D^)) has minimum norm 5. 

Remark 6.3. We have verified by Magma that every ternary self-dual code 
Cs(W) has minimum weight less than 15 if W is a skew-symmetric weigh- 
ing matrix of order 28 and weight k = 2 (mod 3), which has the form 
A B 
B T A 7 
to find the above matrix D 28 



^ T ^ ) , where A and B are negacirculant matrices. This is a reason 



Table 5: Extremal Type II Z 2fc -codes of length 56 (2k = 14, 34, 46) 



2k 


r A 


ra 


14 


(0, 0, 0, 0, 1, 9, 0, 12, 8, 10, 12, 9, 12, 7) 


(8,1,13,4,9,7,9,0, 10,7,0,0,8,1) 


34 


(0,0,0,0,1,13,6,1,4,0,6,4,22,8) 


(17, 32, 4, 30, 1, 1, 6, 32, 31, 23, 23, 14, 9, 27) 


46 


(0, 0, 0, 0, 1, 23, 6, 33, 43, 19, 30, 18, 29, 11) 


(17, 13, 32, 23, 42, 16, 38, 31, 29, 1, 30, 25, 41, 22) 



Let 6*2^,56 (2k = 14, 34, 46) be the Z 2 fc-code of length 56 with generator 
matrix of the form (EJ), where the first rows and t\b of A and B are listed 
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in Table [5J These codes were found by considering pairs of binary Type II 
codes and self-dual Z fe -codes. Since AA T + BB T = —I and the Euclidean 
weights of all rows of the generator matrix are divisible by 4k, C 2 k,5e is a 
Type II Z 2 fc-code of length 56 and A 2 k(C 2 k$o) is an even unimodular lattice 
(2k = 14,34,46). Moreover, we have verified by Magma that A 2k (C 2k ^) is 
extremal. Hence, we have the following: 

Lemma 6.4. For 2k = 14,34,46, C 2k ^ is an extremal Type II Z 2k - code of 
length 56. 

We have verified by Magma that one of the even unimodular neighbors 
L U L\ and L U L 3 of L = A^{C^,(D 28 )) is extremal. Denote by L 56 the 
extremal even unimodular neighbor of A 5 (Cs(D 28 )). The existence of an 
extremal Type II Z^-code of length 56 is known for k — 1, 2, . . . , 6 (see [T3"j 
Table 1]). Denote by 6*2^,56 an existing extremal Type II Z 2 fc-code of length 
56 for 2k = 6 and 8. By Lemma [3.21 we have the following: 

Lemma 6.5. (1) L 56 contains a 2k-frame for every positive integer k with 
k > 5, k 7^ 2 mi 3 m2 7 m3 17 m4 23 m5 , where rrii is a non-negative integer 
(i = 1,2,3,4,5). 

(2) ^6(6*6,56) contains a Qk-frame for every positive integer k. 

(3) A 8 (C$^q) contains an 8k-frame for every positive integer k. 

(4) Ai4(Ci4 ! 5g) contains a \4k-frame for every positive integer k. 

(5) ^434(6*34^6) contains a 34k-frame for every positive integer k. 

(6) ^46(6*46,56) contains a 46k-frame for every positive integer k. 

Since L 56 and A 2 k{C 2 k$o) (2k = 6,8,14,34,46) are extremal even uni- 
modular lattices, by Lemma [2.11 we have the following: 

Theorem 6.6. There is an extremal Type WL^-code of length 56 for every 
positive integer k. 
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7 Length 64 



Let W / 32,23 and W 32 ,n be the 32 x 32 (0, ±l)-matrices ( ^ T ^ T j , where 
A, B are negacirculant matrices with the following first rows ta, tb'- 

r A = (0, 1, 1, 0, -1, 1, -1, 0, 0, 0, -1, 1, -1, 0, 1, 1), 

r B = (0, 1, 0, 1, 1, 1, 1, -1, 0, -1, -1, 1, -1, -1, -1, 1) 

and 

r A = (0,0,1,1,0,0,0,0,1,0,0,0,0,1,1,0), 

r B = (0, 1, -1, -1, 0, -1, 1, 0, 1, -1, 1, 1, 1, 0, -1, 1), 

respectively. The matrix 1^32,23 (resp. ^32,17) is a skew-symmetric weighing 
matrix of order 32 and weight 23 (resp. 17). 

If a, b, c and d are integers with a = d (mod 3) and b = c (mod 3), then 
the odd unimodular lattice ^43(63(1^32,23)) contains a |(a 2 + 236 2 + c 2 + 23d 2 )- 
frame by Proposition ^. 61 Moreover, by Lemma [37T1 and Theorem l3.8[ we have 
the following: 

Lemma 7.1. A 3 (C3 (^32,23)) contains a k- frame for every positive integer k 
with k > 3, k 7^ 2 mi 5 m2 7 m3 23 m4 , where is a non-negative integer (i = 
1,2,3,4). 

Lemma 7.2. A^C^CW^.n)) contains a Ik-frame and a 23k -frame for every 
positive integer k. 

Proof Take (a, b, c, d) = (0, 1, -2, 0) and (0, 2, -1, 0). By Proposition Mi 
the odd unimodular lattice A 3 (Cs(W32,i7)) contains a 7-frame and a 23-frame. 
The result follows by Lemma 13.11 □ 

Denote by L 64 i any of two even unimodular neighbors L U L\ and L U 
L 3 of L = A 3 (Cslw 32 , t )) (t = 23,17). We have verified by Magma that 
C 3 {W 3 2,t) (t = 23, 17) have minimum weight 15. Hence, L 64t are extremal 
(see [12, Theorem 6]). The existence of an extremal Type II Z 2 fc-code of 
length 64 is known for k — 1, 2, . . . , 6 (see [131 Table 1]). Denote by C 2 kfiA 
an existing extremal Type II Z2fc-code of length 64 for 2k = 8 and 10. By 
Lemma I3.2[ we have the following: 
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Lemma 7.3. (1) -£^4,23 contains a 2k-frame for every positive integer k 
with k > 3, k ^ 2 mi 5 m2 7 m3 23 m4 , where m ; is a non-negative integer 
(i = 1,2,3,4). 

(2) L 64il7 contains a 14k-frame and a AQk-frame for every positive integer 
k. 

(3) A&(C%$±) contains an 8k-frame for every positive integer k. 

(4) ^4io(Cio,64) contains a 10k -frame for every positive integer k. 

Remark 7.4. We have found an extremal Type II Z 2 £.-code C^kfiA (2/c = 14, 46) 
of length 64 explicitly. These codes have generator matrices of the form (J2J), 
where the first rows r A and of negacirculant matrices A and B are as 
follows: 

r A = (0, 0, 0, 0, 1, 9, 1, 2, 7, 9, 13, 0, 10, 3, 10, 1) and 

r B = (0, 5, 12, 13, 5, 6, 8, 8, 1, 10, 8, 1, 3, 0, 8, 3) 

and 

r A = (0, 0, 0, 0, 1, 10, 24, 27, 35, 22, 7, 20, 22, 7, 36, 18) and 

r B = (5, 15, 19, 43, 19, 18, 35, 5, 5, 42, 34, 27, 23, 36, 4, 32) 

respectively. ^^(C^fc^) (2k = 14,46) contains a 2fcm-frame for every posi- 
tive integer m. 

Since L 64jf (t = 17,23) and A 2 k{C2k,m) i^k = 8,10) are extremal even 
unimodular lattices, by Lemma [2. II we have the following: 

Theorem 7.5. There is an extremal Type II Z^-code of length 64 for every 
positive integer k. 

8 Length 72 

Although the approach is somewhat different to those in previous sections, it 
is shown in this section that there is an extremal Type II Z^-code of length 
72 for every positive integer k with k > 2. 

The existence of an extremal even unimodular lattice in dimension 72 was 
a long-standing open question. Recently, the first example of such a lattice 
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has been found by Nebe [23]. Roughly speaking, using the Leech lattice A 24 , 
Nebe [25] found a pair (M, N) such that 

-^={(xi + y, x 2 + y, x 3 + y) \ x 1 , x 2 , x 3 e M, y e N, x x + x 2 + x 3 e M n N} 

is an extremal even unimodular lattice in dimension 72, where M = N = 
\/2A 2 4, A 2 4 = M + N and 2A 24 = M n N. Hence, the extremal even uni- 
modular lattice A^ 2 in dimension 72, which has been found by Nebe |25j, 
contains a sublattice 

-={(x, 0, 0), (0, y, 0), (0, 0, z) | x, y, z G 2A 24 }, 

where denotes the zero vector of length 24. As described in Section [TJ it 
was shown in [5j [10] that A 24 contains a 2fc-frame for every positive integer 
k with k > 2. Let {/i, . . . , / 24 } be a 2/c-frame of A 24 (fc > 2). Then 

{(V2/i, 0, 0), (0, V^/i, 0), (0, 0, V^/i) I i = 1,2,..., 24} 

is a 4/c-frame of A^7 2 for k > 2. Therefore, we have the following: 

Theorem 8.1. There is an extremal Type II 7*^- code of length 72 for every 
positive integer k with k > 2. 

Remark 8.2. It is worthwhile to determine whether there is an extremal 
Type II Z 2m -code of length 72 or not for the cases that m = 2 and m is 
an odd positive integer. Of course, the case m = 1 is a long-standing open 
question (see [Tp^ I2U]). 

As an example, an explicit generator matrix ( / Msj 2 ) of some ex- 
tremal Type II Z 8 -code C$j 2 of length 72 with A 8 (Csj 2 ) — N 72 is given by 
listing M 8 7 2 in Figured] 

9 Positivity of coefficients of theta series 

In this section, we discuss the positivity of coefficients of theta series of 
extremal even unimodular lattices. As we have already mentioned in Sec- 
tion I2.3[ it is important to study the positivity and non-negativity of coeffi- 
cients of the theta series of extremal even unimodular lattices. 
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/ 000404444444276260502007044004400004 \ 
444400400444035522611141064440040444 
004040004004725430437502014040004004 
0444444044444371621 1 5704404040440400 
444440004044402144472442074400444044 
004404444040142273042604020004400400 
004400044040064160263204410444404444 
044404004044707461671100414000040000 
400404044000207033255140074004000440 
040040004044445560422004010000444044 
000000044040266504204702414044404444 
444444404440401366111547444040440404 
400404444440404004044424042414230661 
400044004000400400404404604064336223 
444440040004444444044424744660227162 
400000000004400000400000404030136026 
040444040440040404440054340031762541 
440404444404444004440454347236540305 
044040404400044440404040705211520543 
000000044040000004044060304300622360 
444000040044440044404050205221242642 
404404400404404040400444046756741311 
444444440400440444444020544732763677 
004400000000000040000020142220444752 
272420542247004004444404044004400004 
430216002627000400004404400400400040 
723141607130004440004404004040004004 
034454706026400000400040000000000004 
002357524571004000400404400440004440 
143224276042004044044004040004400400 
46455 1 763307440404444040004404044040 
706143413552044040444000444000040000 
203707035152404004040040044004000440 
044516363535404040400444444040004440 
6665 1 71 2 1453440444444040040004044040 

\ 402433523733440440400040444040440404 / 

Figure 1: A generator matrix of Csj2 
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The positivity is also useful to construct spherical t-designs (see [TJ for a 
recent survey on this subject). For a lattice L and a positive integer m, the 
shell of norm m of L is defined by {x e L | = m}. Then shells of a 

lattice often give examples of spherical t-designs for some t. For example, 
any nonempty shell of an extremal even unimodular lattice in dimension n 
forms a spherical t-design, where t — 11 if n = (mod 24), t = 7 if n = 8 
(mod 24), £ = 3 if n = 16 (mod 24) [31] (see also [U Theorem 3.8]). Note 
that 11 is the largest t among known spherical t-designs constructed as the 
shells of some lattices. The positivity of some coefficients of the theta series 
of extremal even unimodular lattices means that the corresponding shells of 
those lattices are not empty sets. 

Let A 2m denote the number of vectors of norm 2m in an extremal even 
unimodular lattice L in dimensions n, where n = 8,16 and 24. For the cases 
n = 8 and 16, it follows from ([3]) that A 2m > for m > 0. For the case that 
n = 24, that is, L is the Leech lattice, it is well known that A 2m > for 
m > 2 (see p. 51]). 

As a consequence of Theorems I4.3j 15.51 16.61 17.51 and 18.11 and the Fisher 
type bound (see [H Theorem 2.12]), we give the following observation on 
the positivity of coefficients of the theta series of extremal even unimodular 
lattices. 

Corollary 9.1. Let L be an extremal even unimodular lattice in dimension n. 
Let A 2m denote the number of vectors of norm 2m in L, that is, \L 2m \ = A 2m - 
Then 



11968 ? 


f n 


= 32 


80 i 


f n 


= 40 


5197920 i 


f n 


= 48 


61712 « 


f n 


= 56 


128 % 


f n 


= 64 



for every positive integer m with m > [^|J + 1- Ifn = 72, then 

A Am > 36949680 
for every positive integer m with m > 2. 

Proof. Suppose that n = 32, 40, 48, 56, 64. By Theorems I4.3[ I5.5[ 16.61 and 
17.51 L 2 m is a nonempty shell for every positive integer m with m > \_^\ + 1. 
Hence, L 2m is a spherical t-design, where t = 7,3, 11, 7, 3, respectively. If L 2m 
is a spherical (2e + l)-design then \L 2m \ > 2( n+e ~ 1 ) (see pfl Theorem 2.12]). 
The case n = 72 is similar. The result follows. □ 
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